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Abstract 

We prove an analogue of the Magnus theorem for associative algebras without unity over 
arbitrary fields. Namely, if an algebra is given by n + generators and k relations and has an 
n-element system of generators, then this algebra is a free algebra of rank n. 

Let we recall two group-theoretic statements concerning free subgroups in finitely presented groups. 
The Magnus theorem HJIJl says that if a group G is given hyn-\-k generators and k relations and has a sys- 
tem of n generators, then G is a free group of rank n. The following theorem was proved by Romano wskii 
Il3l : let G be a group given hy n -\- k generators and k relations. Then there exists a free subgroup of G of 
rank n. Moreover, generators of this free subgroup can be chosen from the initial generators of the group. 
Analogues of both theorems for semigroups were proved by Shneerson HI. The second theorem (Lyndon 
condition) for associative algebras over finite fields was announced in ||5l and proved in [6]. We present 
here the proof of the analog of Magnus theorem for associative algebras without unity over arbitrary field. 

Main Theorem. Let A be an associative algebra without unity given by n + k generators 
and k relations over a field k. // A has an n-element system of generators gi, . . . , gn, then 
A is a free algebra of rank n. 

Let us fix the presentation of A: 

A = k{X)/l, I = id{hi,...,hk), h,ek{X), 

where X = {xi, . . . , Xn+k}- assume that the free associative algebra k(JC) is supplied by the or- 
dinary degree function, with all variables having degree 1. Denote the linear part (homogeneous part of 
degree 1) of g G k{X) by Lg. Let we mention two easy general facts. 

Proposition 1. Let V = be a system of elements V C k(X) and W = 

{wi, . . . ,Wn} obtained from V by a non-degenerate linear transformation. Then algebraic 
independence ofV is equivalent to algebraic independence ofW. 

Corollary 2. Let V = {vi, . . . ,f„}, V C k(X) be a system of elements of degree 1. Then 
V is algebraically independent if and only if V is linearly independent. 

Let (?!,..., (7„ be a system of generators of A. For convenience, we denote hj by gn+j- We also denote 
linear parts of polynomials gi, . . . , gn+k as . . . , yn+k- Lgj = yj. 

Theorem 3. The system {yi, . . . ,yn+k} is algebraically independent. 



Proof. According to Corollary |2l it suffices to verify that yi, . . . , l/n+k are linearly independent. Since 
9i, - ■ ■ ,9n generate the quotient A = k(xi, . . . , Xn+k) /id{gn+i, ■ ■ ■ , Qn+k), we have that 

Xi = ^i{gi, ...,gn) + di, di e id(5f„+i, . . . , gn+k) (1) 

for any i = l,...,n + fc. Comparing the linear parts in these relations, we obtain 



n+k 

Xi 

r=l 



^aivr, aiek (2) 

r=l 

for any i = 1, . . . ,n -\- k. Hence the {n + A;)-element system yi, . . . , l/n+k is linearly independent. 

□ 

Consider the isomorphism of free algebras : k(xi, . . . , Xn+k) k(?/i, . . . , Un+k) defined by 

n+k 

the formula 9? (Xj) = ^ Q;*?/^- 

Lemma 4. The system gi, . . . ,gn is algebraically independent in the algebra 

k(xi, . . . , Xn+k)/id{gn+i, ... , gn+k) 
if and only if the system (pgi, . . . , (pgn is algebraically independent in the algebra 

k{yi, yn+k)/id{(pgn+i, V9n+k). 
Proof. Since ip is an isomorphism of free associative algebras, the lemma follows. □ 
Theorem 5. The system (fgi, . . . , (pgn is algebraically independent in the algebra 

A = k{yi, yn+k)/id{ipgn+i, ^gn+k). 

Proof. By the described non-degenerate change of variables, we ensure that: 

Lv9i = yu i = l,...,n + k. (3) 

Indeed, since (p{xi) is equal to ^ Ct^Vk and yk are linearly independent, there exists an inverse transfor- 
mation yj = ^ Plxk- Hence 

L<P9j = ¥>Lgj = <pyj = ^/3^<^Xfc = ^(Sia^i^yi = yj. 

k k,i 

Suppose there exists $ G k(2;i, . . . , $ 7^ such that 

^{ipgi, ipgn) = d for d e id{ipgn+i, ^gn+k). 

The property l|3]l allows us to compare the minimal homogeneous parts of . . . , (pgn) and d G 

idiyipgn+i^ . . . , (pgn+k). Homogeneous part of minimal degree of the polynomial . . . , (pgn) is 

M(yi, . . . , yn) = ^ 7(j)2/n • • • Vn/ where M(zi, . . . , Zn) is the homogeneous part of minimal degree 

{i) 

of . . . , Zn). Indeed, M(yi, . . . , y„) 7^ because yi, . . . ,yn are algebraically independent. Hence 

$((/3gfi, . . . , ^gn) contains only variables yi, . . . ,yn and does not contain yn+i, • • • , Un+k. 



Now we shall prove a lemma, which shows that some minimal degree monomials of all non-zero ele- 
ments of the ideal id{ipgn+i, • • • , <fgn+k) contain one of the variables Un+i, ■ ■ ■ , Vn+k- This contradiction 
will show that $ (2:1 , . . . , = and therefore the elements ipgi , ■ ■ . , fgn are algebraically independent. 

Let us consider the free associative algebra k(xi, . . . , Xn+k) with the ordering on the variables Xi < 
. . . < Xn+k- h induces the degree-lexicographical ordering on the set of monomials {X): Xi^ . . . Xi^ < 
Xj^ . . . Xj^ iik < movk = m and there exists / such that ii < ji and is = js for s < I. 

For s G k(X) by m(s) we denote the minimal monomial (with respect to the above ordering) which 
appears in s with non-zero coefficient. 

Lemma 6. Let fi, . . . , fk G k(xi, . . . , Xn+k) and the linear part of fi is Xi for any i: Lfi = xi. 
Let also I = id(/i, . . . , fk) be the ideal generated by fi, . . . , fk- Then for any s E I, its 
minimal monomial m{s) contains at least one of the variables Xi, . . . ,Xk- 

Proof. For an arbitrary presentation 

S = n(s) =^CaiPaJiqai, 
i,ai 

where Cq,. G k \ {0} and p^^ , Qai ^ {X), we define the parameter T = r(n(s)) of the presentation 
n(s) as the minimal monomial appearing in the presentation: 

r = mmpa^Uj{fi)qa,, 

where Uji^fi) are monomials appearing in the polynomial We shall prove that imder our conditions for 
each s G id(/i, . . . , fk), there exists a presentation n(s) of s with the parameter m(s). We start with an 
arbitrary presentation of S: 

S = ^ ] (^aiPaifiQaii 
ai, i=l,...,k 

where Cq,^ G k \ {0} and Pa^ , Qat are monomials. Consider those elements Pa^ fiQai of this sum for which 
PaiXiQai equals to the parameter r of this presentation. Clearly r ^ m(s). If r = m(s), we are through. 
Assume that r < m(s) and consider 

M= C^^PaJiqa,- 

i,ai-PcnXigcn=T 

Since r < m(s), we have M = 0. We will obtain a new presentation of s if in n(s) we replace all Xi with 
1 ^ i ^ /c by /j — (/j — Xj) in all monomials Pa^, Qon from the sum M . Since Ai = 0, the same sum with 
Xi replaced by fi also equals zero. Moreover, if we eliminate the last sum from the new presentation, we 
again obtain a presentation of s whose parameter is greater than r since m(/j — Xj) > Xj. Hence we have 
obtained a presentation of s with a greater parameter. If the new parameter is still less that m(^s), we can 
apply the same procedure to get another presentation with greater parameter etc. Since it can not become 
greater than m(s), the process will terminate and we will obtain a presentation of s with parameter m(s). 
Since the parameter of any presentation via fi,...,fk contains at least one of the variables Xi, . . . ,Xk, we 
obtain the statement of the lemma. □ 

As it was already mentioned above, the proof of Lemma [6] completes the proof of Theorem|5l □ 

Now the Main Theorem follows from Lemma|4]and Theorem|5] 
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